Auctions and bidding: A guide for computer scientists

There is a veritable menagerie of auctions-single-dimensional, multi-dimensional, single-sided, double-sided, first-price, second-price, English, Dutch, Japanese, sealed-bid-and these have been extensively discussed and analyzed in the economics literature. The main purpose of this article is to survey this literature from a computer science perspective, primarily from the viewpoint of computer scientists who are interested in learning about auction theory, and to provide pointers into the economics literature for those who want a deeper technical understanding. In addition, since auctions are an increasingly important topic in computer science, we also look at work on auctions from the computer science literature. Overall, our aim is to identifying what both these bodies of work these tell us about creating electronic auctions. © 2011 ACM.This work was funded in part by HP under the “Always on” grant, by NSF IIS-0329037 “Tools and Techniques for Automated Mechanism Design”, and by IEA (TIN2006-15662-C02-01), OK (IST-4-027253-STP), eREP(EC-FP6-CIT5-28575) and Agreement Technologies (CONSOLIDER CSD2007-0022, INGENIO 2010).Peer Reviewe

Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law

In this paper we propose a novel message-passing algorithm, the so-called Action-GDL, as an extension to the generalized distributive law (GDL) to ef¿ciently solve DCOPs. Action-GDL provides a unifying perspective of several dynamic programming DCOP algorithms that are based on GDL, such as DPOP and DCPOP algorithms. We empirically show how Action-GDL using a novel distributed post-processing heuristic can outperform DCPOP, and by extension DPOP, even when the latter uses the best arrangement provided by multiple state-of-the-art heuristics.Work funded by IEA (TIN2006-15662-C02-01), AT (CONSOLIDER CSD2007-0022, INGENIO 2010) and EVE (TIN2009-14702-C02-01 and 02). Vinyals is supported by the Spanish Ministry of Education (FPU grant AP2006-04636)Peer Reviewe

A Survey on Sensor Networks from a Multiagent Perspective

Sensor networks (SNs) have arisen as one of the most promising technologies for the next decades. The recent emergence of small and inexpensive sensors based upon microelectromechanical systems ease the development and proliferation of this kind of networks in a wide range of actual-world applications. Multiagent systems (MAS) have been identified as one of the most suitable technologies to contribute to the deployment of SNs that exhibit flexibility, robustness and autonomy. The purpose of this survey is 2-fold. On the one hand, we review the most relevant contributions of agent technologies to this emerging application domain. On the other hand, we identify the challenges that researchers must address to establish MAS as the key enabling technology for SNs.This work has been funded by projects IEA(TIN2006-15662-C02-01), Agreement Technologies (CONSOLIDER CSD2007-0022, INGENIO 2010), EVE (TIN2009-14702-C02-01,TIN2009-14702-C02-02) and Generalitat de Catalunya under the gran t2009-SGR-1434. Meritxell Vinyals is supported by the Spanish Ministry of Education (FPU grant AP2006-04636)Peer Reviewe

Paving the way for Large-Scale Combinatorial Auctions

The Winner Determination Problem (WDP) in Combinatorial Auctions comes up in a wide range of applications. Linear Programming (LP) relaxations are a standard method for approximating combinatorial optimisation problems. In this paper we propose how to encode the WDP so that it can be approximated with AD3. Moreover, we contribute with PAR-AD3, the first parallel implementation of AD3. We show that while AD3 is up to 4.6 times faster than CPLEX in a single-thread execution, PAR-AD3 is up to 23 times faster than parallel CPLEX in an 8-core architecture. Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.This research has been supported by MICINN-Spain under contracts TIN2011-28689-C02-01, TIN2013-45732-C4-4-P and TIN2012-38876-C02-01.Peer reviewe

A multidimensional review of the cash management problem

In this paper, we summarize and analyze the relevant research on the cash management problem appearing in the literature. First, we identify the main dimensions of the cash management problem. Next, we review the most relevant contributions in this field and present a multidimensional analysis of these contributions, according to the dimensions of the problem. From this analysis, several open research questions are highlighted

Measurement of the c-jet mistagging efficiency in t ¯t events using pp collision data at √ s = 13 TeV collected with the ATLAS detector

A technique is presented to measure the efficiency with which c-jets are mistagged as b-jets (mistagging efficiency) using t ¯t events, where one of theW bosons decays into an electron or muon and a neutrino and the other decays into a quark–antiquark pair. The measurement utilises the relatively large and known W → cs branching ratio, which allows ameasurement to be made in an inclusive c-jet sample. The data sample used was collected by the ATLAS detector at √ s = 13 TeV and corresponds to an integrated luminosity of 139 fb−1. Events are reconstructed using a kinematic likelihood technique which selects the mapping between jets and t ¯t decay products that yields the highest likelihood value. The distribution of the b-tagging discriminant for jets from the hadronic W decays in data is compared with that in simulation to extract the mistagging efficiency as a function of jet transverse momentum. The total uncertainties are in the range 3–17%. The measurements generally agree with those in simulation but there are some differences in the region corresponding to the most stringent b-jet tagging requirementANPCyTYerPhI, ArmeniaAustralian Research CouncilBMWFW, AustriaAustrian Science Fund (FWF)Azerbaijan National Academy of Sciences (ANAS)SSTC, BelarusConselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPQ)Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Natural Sciences and Engineering Research Council of Canada (NSERC)NRC, CanadaCERNANID, ChileChinese Academy of SciencesMinistry of Science and Technology, ChinaMinciencias, ColombiaMinistry of Education, Youth & Sports - Czech Republic Czech Republic GovernmentCzech Republic GovernmentNational Research Foundation of KoreaDanish Natural Science Research CouncilCentre National de la Recherche Scientifique (CNRS)CEA-DRF/IRFU, FranceSRNSFG, GeorgiaFederal Ministry of Education & Research (BMBF)HGF, GermanyMax Planck SocietyGSRI, GreeceRGC, ChinaHong Kong SAR, ChinaIsrael Science FoundationBenoziyo Center, IsraelIstituto Nazionale di Fisica Nucleare (INFN)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT)CNRST, MoroccoNetherlands Organization for Scientific Research (NWO) Netherlands GovernmentRCN, NorwayMinistry of Science and Higher Education, PolandNCN, PolandFundacao para a Ciencia e a Tecnologia (FCT)MNE/IFA, RomaniaJINRMES of RussiaNRC KIRussian FederationMinistry of Education, Science & Technological Development, SerbiaMSSR, SlovakiaSlovenian Research Agency - SloveniaMIZS, SloveniaDSI/NRF, South AfricaMinistry of Science and Innovation, Spain (MICINN) Spanish GovernmentSRC, SwedenWallenberg Foundation, SwedenSERI, SwitzerlandSwiss National Science Foundation (SNSF)Cantons of Bern and Geneva, SwitzerlandMinistry of Science and Technology, TaiwanMinistry of Energy & Natural Resources - TurkeyUK Research & Innovation (UKRI) Science & Technology Facilities Council (STFC)United States Department of Energy (DOE)National Science Foundation (NSF)BCKDF, CanadaCANARIE, CanadaCompute Canada, CanadaCRC, CanadaCOST, FranceERC, FranceERDF, FranceHorizon 2020, FranceMarie Sklodowska-Curie Actions, FranceEuropean Union, FranceFrench National Research Agency (ANR)German Research Foundation (DFG)Alexander von Humboldt FoundationHerakleitos programmeThales GroupAristeia programmeEU-ESF, GreeceGreek NSRF, GreeceBSFNSF, IsraelGerman-Israeli Foundation for Scientific Research and DevelopmentNorwegian FinancialMechanism 2014-2021, NorwayLa CaixaBanking Foundation, SpainGeneralitat de CatalunyaPROMETEO, SpainGenT Programmes Generalitat Valenciana, SpainGoran Gustafssons Stiftelse, SwedenRoyal Society of LondonLeverhulme TrustATLAS Tier-1 facilities at TRIUMF (Canada)NDGF (Denmark)NDGF (Norway)NDGF ( Sweden)CC-IN2P3 (France)KIT/GridKA (Germany)INFN-CNAF (Italy)Netherlands GovernmentPIC (Spain)ASGC (Taiwan)RAL (UK)BNL (USA

Production of ϒ(nS) mesons in Pb + Pb and pp collisions at 5.02 TeV

A measurement of the production of vector bottomonium states, ϒ(1S), ϒ(2S), and ϒ(3S), in Pb + Pb and pp collisions at a center-of-mass energy per nucleon pair of 5.02 TeV is presented. The data correspond to integrated luminosities of 1.38 nb−1 of Pb + Pb data collected in 2018, 0.44 nb−1 of Pb + Pb data collected in 2015, and 0.26 fb−1 of pp data collected in 2017 by the ATLAS detector at the Large Hadron Collider. The measurements are performed in the dimuon decay channel for transverse momentum pμμ T < 30 GeV, absolute rapidity |yμμ| < 1.5, and Pb + Pb event centrality 0–80%. The production rates of the three bottomonium states in Pb + Pb collisions are compared with those in pp collisions to extract the nuclear modification factors as functions of event centrality, pμμ T , and |yμμ|. In addition, the suppression of the excited states relative to the ground state is studied. The results are compared with theoretical model calculations.ANPCyTYerPhI, ArmeniaAustralian Research CouncilBMWFW, AustriaAustrian Science Fund (FWF)Azerbaijan National Academy of Sciences (ANAS)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPQ)Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Natural Sciences and Engineering Research Council of Canada (NSERC)Canada Foundation for InnovationNational Natural Science Foundation of China (NSFC)MEYS CR, Czech RepublicNational Research Foundation of KoreaDanish Natural Science Research CouncilCentre National de la Recherche Scientifique (CNRS)CEA-DRF/IRFU, FranceFederal Ministry of Education & Research (BMBF)Max Planck SocietyHong Kong SAR, ChinaIsrael Science FoundationIstituto Nazionale di Fisica Nucleare (INFN)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT) Japan Society for the Promotion of ScienceCNRST, MoroccoRCN, NorwayMEiN, PolandFundacao para a Ciencia e a Tecnologia (FCT)MNE/IFA, RomaniaMinistry of Education, Science & Technological Development, SerbiaMSSR, SlovakiaSlovenian Research Agency - SloveniaMIZS, SloveniaSpanish GovernmentWallenberg Foundation, SwedenSERI, SwitzerlandMinistry of Science and Technology, TaiwanUnited States Department of Energy (DOE)National Science Foundation (NSF)BCKDF, CanadaCANARIE, CanadaCompute Canada, CanadaCzech Republic Government PRIMUS 21/SCI/017 UNCE SCI/013COST, European UnionEuropean Union (EU) European Research Council (ERC)European Union (EU) Marie Curie ActionsHorizon 2020, European UnionEuropean Union (EU) Marie Curie ActionsAgence Nationale de la Recherche (ANR)German Research Foundation (DFG)Alexander von Humboldt FoundationHerakleitos programme - EU-ESF, GreeceThales GroupAristeia programme - EU-ESF, GreeceGreek NSRF, GreeceBSF-NSF, IsraelMINERVA, IsraelNorwegian Financial Mechanism 2014-2021, NorwayNCN, PolandPolish National Agency for Academic Exchange (NAWA)La Caixa Banking Foundation, SpainCERCA Programme Generalitat de Catalunya, SpainPROMETEO Programme Generalitat Valenciana, SpainGenT Programme Generalitat Valenciana, SpainGoran Gustafssons Stiftelse, SwedenRoyal SocietyLeverhulme TrustUK Research & Innovation (UKRI) Science & Technology Facilities Council (STFC)TENMAK, TurkiyeCanton of Geneva, SwitzerlandCanton of Bern, SwitzerlandSwiss National Science Foundation (SNSF)SRC, SwedenDSI/NRF, South AfricaNetherlands Organization for Scientific Research (NWO) Netherlands GovernmentBenoziyo Center, IsraelRGC, ChinaGSRI, GreeceHGF, GermanySRNSFG, GeorgiaMinciencias, ColombiaMinistry of Science and Technology, ChinaChinese Academy of SciencesANID, ChileCERNNRC, Canad

Measurement of the properties of Higgs boson production at √ s = 13 TeV in the H → γγ channel using 139 fb−1 of pp collision data with the ATLAS experiment

Measurements of Higgs boson production cross-sections are carried out in the diphoton decay channel using 139 fb−1 of pp collision data at s√ = 13 TeV collected by the ATLAS experiment at the LHC. The analysis is based on the definition of 101 distinct signal regions using machine-learning techniques. The inclusive Higgs boson signal strength in the diphoton channel is measured to be 1.04+0.10−0.09 . Cross-sections for gluon-gluon fusion, vector-boson fusion, associated production with a W or Z boson, and top associated production processes are reported. An upper limit of 10 times the Standard Model prediction is set for the associated production process of a Higgs boson with a single top quark, which has a unique sensitivity to the sign of the top quark Yukawa coupling. Higgs boson production is further characterized through measurements of Simplified Template Cross-Sections (STXS). In total, cross-sections of 28 STXS regions are measured. The measured STXS cross-sections are compatible with their Standard Model predictions, with a p-value of 93%. The measurements are also used to set constraints on Higgs boson coupling strengths, as well as on new interactions beyond the Standard Model in an effective field theory approach. No significant deviations from the Standard Model predictions are observed in these measurements, which provide significant sensitivity improvements compared to the previous ATLAS results.CEA-DRFCantons of Bern and GenevaDNSRCEU-ESFGenT Programmes Generalitat Valenciana, SpainLa Caixa Banking FoundationMIZŠMNENorwegian Financial MechanismPROMETEORGCUNCEWallenberg FoundationNational Science FoundationU.S. Department of EnergyAlexander von Humboldt-StiftungCRC Health GroupCanarieH2020 Marie Skłodowska-Curie ActionsMultiple Sclerosis Scientific Research FoundationCERNCompute CanadaGöran Gustafssons StiftelserNatural Sciences and Engineering Research Council of CanadaNational Research Council CanadaCanada Foundation for InnovationScience and Technology Facilities CouncilLeverhulme TrustEuropean Research CouncilEuropean Cooperation in Science and TechnologyAustralian Research CouncilNational Stroke FoundationNeurosurgical Research FoundationHelmholtz-GemeinschaftMinerva FoundationDeutsche ForschungsgemeinschaftAgence Nationale de la RechercheJapan Society for the Promotion of ScienceMinistry of Education, Culture, Sports, Science and TechnologySchweizerischer Nationalfonds zur Förderung der Wissenschaftlichen ForschungDanmarks GrundforskningsfondFundação de Amparo à Pesquisa do Estado de São PauloNational Natural Science Foundation of ChinaMinisterstvo Školství, Mládeže a TělovýchovyFundação para a Ciência e a TecnologiaBundesministerium für Bildung und ForschungChinese Academy of SciencesAustrian Science FundGeneralitat de CatalunyaMinistry of Science and Technology of the People's Republic of ChinaAgencia Nacional de Promoción Científica y TecnológicaNederlandse Organisatie voor Wetenschappelijk Onderzoekbundesministerium für Wissenschaft, Forschung und WirtschaftConselho Nacional de Desenvolvimento Científico e TecnológicoNella and Leon Benoziyo Center for Neurological Diseases, Weizmann Institute of ScienceIsrael Science FoundationInstituto Nazionale di Fisica NucleareNarodowe Centrum NaukiJavna Agencija za Raziskovalno Dejavnost RSMinistarstvo Prosvete, Nauke i Tehnološkog RazvojaMinisterio de Ciencia e InnovaciónCentre National pour la Recherche Scientifique et TechniqueStaatssekretariat für Bildung, Forschung und InnovationHorizon 2020British Columbia Knowledge Development FundEuropean Regional Development FundDefence Science InstituteNarodowa Agencja Wymiany AkademickiejInstitutul de Fizică AtomicăAgencia Nacional de Investigación y DesarrolloRoyal Society of South AustraliaCEA-DRF/IRF

Exclusive dielectron production in ultraperipheral Pb+Pb collisions at p sNN = 5.02 TeV with ATLAS

Exclusive production of dielectron pairs, γγ → e+e−, is studied using = 1.72 nb−1 of data from ultraperipheral collisions of lead nuclei at = 5.02 TeV recorded by the ATLAS detector at the LHC. The process of interest proceeds via photon–photon interactions in the strong electromagnetic fields of relativistic lead nuclei. Dielectron production is measured in the fiducial region defined by following requirements: electron transverse momentum > 2.5 GeV, absolute electron pseudorapidity |ηe| 5 GeV, and dielectron transverse momentum < 2 GeV. Differential cross-sections are measured as a function of mee, average , absolute dielectron rapidity |yee|, and scattering angle in the dielectron rest frame, |cos θ*|, in the inclusive sample, and also with a requirement of no activity in the forward direction. The total integrated fiducial cross-section is measured to be μb. Within experimental uncertainties the measured integrated cross-section is in good agreement with the QED predictions from the Monte Carlo programs STARLIGHT and SUPERCHIC, confirming the broad features of the initial photon fluxes. The differential cross-sections show systematic differences from these predictions which are more pronounced at high |yee| and |cos θ*| values.ANPCyTYerPhI, ArmeniaAustralian Research CouncilBMWFW, AustriaAustrian Science Fund (FWF)Azerbaijan National Academy of Sciences (ANAS)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPQ)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPQ)Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Natural Sciences and Engineering Research Council of Canada (NSERC)NRC, CanadaCanada Foundation for InnovationCERNANID, ChileChinese Academy of SciencesMinistry of Science and Technology, ChinaNational Natural Science Foundation of China (NSFC)Minciencias, ColombiaMEYS CR, Czech RepublicNational Research Foundation of KoreaDanish Natural Science Research CouncilCentre National de la Recherche Scientifique (CNRS)CEA-DRF/IRFU, FranceSRNSFG, GeorgiaFederal Ministry of Education & Research (BMBF)HGF, GermanyMax Planck SocietyGSRI, GreeceRGC, ChinaHong Kong SAR, ChinaIsrael Science FoundationBenoziyo Center, IsraelIstituto Nazionale di Fisica Nucleare (INFN)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT) Japan Society for the Promotion of ScienceCNRST, MoroccoNetherlands Organization for Scientific Research (NWO) Netherlands GovernmentRCN, NorwayMEiN, PolandFundacao para a Ciencia e a Tecnologia (FCT)MNE/IFA, RomaniaMinistry of Education, Science & Technological Development, SerbiaMSSR, SlovakiaSlovenian Research Agency - SloveniaMIZS, SloveniaDSI/NRF, South AfricaSpanish GovernmentSRC, SwedenWallenberg Foundation, SwedenSERI, SwitzerlandSwiss National Science Foundation (SNSF)Canton of Bern, SwitzerlandCanton of Geneva, SwitzerlandMinistry of Science and Technology, TaiwanTENMAK, TurkiyeUK Research & Innovation (UKRI) Science & Technology Facilities Council (STFC)United States Department of Energy (DOE)National Science Foundation (NSF)BCKDF, CanadaCANARIE, CanadaCompute Canada, CanadaCRC, CanadaPRIMUS, Czech Republic 21/SCI/017UNCE, Czech Republic SCI/013COST, European UnionEuropean Union (EU) European Research Council (ERC)European Union (EU) Marie Curie ActionsHorizon 2020, European UnionEuropean Union (EU) Marie Curie ActionsAgence Nationale de la Recherche (ANR)German Research Foundation (DFG)Alexander von Humboldt FoundationHerakleitos programme - EU-ESF, GreeceThales GroupAristeia programme - EU-ESF, GreeceGreek NSRF, GreeceBSF-NSF, IsraelMINERVA, IsraelNorwegian Financial Mechanism 2014-2021, NorwayNCN, PolandPolish National Agency for Academic Exchange (NAWA)La Caixa Banking Foundation, SpainCERCA Programme Generalitat de Catalunya, SpainPROMETEO Programme Generalitat Valenciana, SpainGenT Programme Generalitat Valenciana, SpainGoran Gustafssons Stiftelse, SwedenRoyal SocietyLeverhulme Trus

Search for new phenomena in multi-body invariant masses in events with at least one isolated lepton and two jets using p s = 13 TeV proton–proton collision data collected by the ATLAS detector

YerPhI, ArmeniaAustralian Research CouncilBMWFW, AustriaAustrian Science Fund (FWF)Azerbaijan National Academy of Sciences (ANAS)SSTC, BelarusConselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPQ)Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Natural Sciences and Engineering Research Council of Canada (NSERC)NRC, CanadaCanada Foundation for InnovationCERNANID, ChileChinese Academy of SciencesMinistry of Science and Technology, ChinaNational Natural Science Foundation of China (NSFC)Minciencias, ColombiaMEYS CR, Czech RepublicNational Research Foundation of KoreaDanish Natural Science Research CouncilCentre National de la Recherche Scientifique (CNRS)CEA-DRF/IRFU, FranceSRNSFG, GeorgiaFederal Ministry of Education & Research (BMBF)HGF, GermanyMax Planck SocietyGSRI, GreeceRGC, ChinaHong Kong SAR, ChinaIsrael Science FoundationBenoziyo Center, IsraelIstituto Nazionale di Fisica Nucleare (INFN)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT)Ministry of Education, Culture, Sports, Science and Technology, Japan (MEXT) Japan Society for the Promotion of ScienceCNRST, MoroccoNetherlands Organization for Scientific Research (NWO) Netherlands GovernmentRCN, NorwayMEiN, PolandFundacao para a Ciencia e a Tecnologia (FCT)MNE/IFA, RomaniaJINRMES of RussiaNRC KI, Russian FederationMinistry of Education, Science & Technological Development, SerbiaMSSR, SlovakiaSlovenian Research Agency - SloveniaMIZS, SloveniaDSI/NRF, South AfricaSpanish GovernmentSRC, SwedenWallenberg Foundation, SwedenSERI, SwitzerlandSwiss National Science Foundation (SNSF)Canton of Bern, SwitzerlandCanton of Geneva, SwitzerlandMinistry of Science and Technology, TaiwanMinistry of Energy & Natural Resources - TurkeyUK Research & Innovation (UKRI) Science & Technology Facilities Council (STFC)United States Department of Energy (DOE)National Science Foundation (NSF)BCKDF, CanadaCANARIE, CanadaCompute Canada, CanadaCRC, CanadaCOST, European UnionEuropean Union (EU) European Research Council (ERC)European Union (EU) Marie Curie ActionsHorizon 2020, European UnionEuropean Union (EU) Marie Curie ActionsAgence Nationale de la Recherche (ANR)German Research Foundation (DFG)Alexander von Humboldt FoundationHerakleitos programme - EU-ESF, GreeceThales GroupAristeia programme - EU-ESF, GreeceGreek NSRF, GreeceBSF-NSF, IsraelGerman-Israeli Foundation for Scientific Research and DevelopmentNorwegian Financial Mechanism 2014-2021, NorwayNCN, PolandPolish National Agency for Academic Exchange (NAWA)La Caixa Banking Foundation, SpainCERCA Programme Generalitat de Catalunya, SpainPROMETEO Programme Generalitat Valenciana, SpainGenT Programme Generalitat Valenciana, SpainGoran Gustafssons Stiftelse, SwedenRoyal SocietyLeverhulme TrustANPCy